#include<stdio.h>
#include"tool.h"

enum {N=10000000};
char p[N+1];
void fill()
{
    int i,j;
    memset(p,1,sizeof(p));
    p[0]=p[1]=0;
    for(i=2; i*i<=N; i++)
        if(p[i])
            for(j=i*i; j<=N; j+=i)
                p[j]=0;

}
int goldbach(int n)
{
    int q;
    for(q=3; q<n; q+=2)
        if(p[q]&&p[n-q])
            return 1;
    return 0;
}
int main()
{
    fill();
    int n;
    for(n=6; n<=N; n+=2)
    {
        if(!goldbach(n))
            puts("Congratulations!");
    }

}
